Modular decomposition

Results: 44



#Item
11Graph theory / Mathematics / Discrete mathematics / Statistical theory / Graph partition / Graph / Distributed computing / Degree / Belief propagation / Modular decomposition

Distributed Large-scale Natural Graph Factorization∗ Amr Ahmed Nino Shervashidze Shravan Narayanamurthy

Add to Reading List

Source URL: www2013.wwwconference.org

Language: English - Date: 2014-07-21 08:47:06
12Graph theory / Mathematics / NP-complete problems / Graph coloring / Hypergraph / Dominating set / Ear decomposition / Graph / Line graph / Modular decomposition

A new characterization of Pk -free graphs Eglantine Camby Universit´e Libre de Bruxelles D´epartement de Math´ematique Boulevard du Triomphe, 1050 Brussels, Belgium

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2015-02-09 05:54:36
13Classical mechanics / Physical quantities / Kinematics / Linear algebra / 3D computer graphics / Centripetal force / Humanoid robot / Euclidean vector / Singular value decomposition / Physics / Algebra / Mathematics

Automatic Robot Kinematic Modeling with a Modular Artificial Skin Philipp Mittendorfer, Emmanuel Dean and Gordon Cheng Kinematic Model I. INTRODUCTION 1) Motivation & Related Works: Since the early

Add to Reading List

Source URL: www.factory-in-a-day.eu

Language: English - Date: 2015-03-17 10:01:32
14Multivariate statistics / Data analysis / Cluster analysis / Singular value decomposition / Graph partition / Spectral clustering / Eigenvalues and eigenvectors / Community structure / Modularity / Statistics / Mathematics / Algebra

A Spectral Clustering Approach to Optimally Combining Numerical Vectors with a Modular Network Motoki Shiga Bioinformatics Center Kyoto University

Add to Reading List

Source URL: www.bic.kyoto-u.ac.jp

Language: English - Date: 2007-06-04 02:24:58
15NP-complete problems / Network flow / Operations research / Probabilistic complexity theory / Randomized algorithm / Modular decomposition / Dominating set / Flow network / XTR / Theoretical computer science / Mathematics / Graph theory

Local Distributed Decision∗ Pierre Fraigniaud† Amos Korman† David Peleg‡

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2011-10-30 17:16:12
16Algebraic structures / Modular arithmetic / Commutative algebra / Polynomial ring / Polynomials / Ring theory / Ideal / Algebraic geometry / Congruence relation / Abstract algebra / Algebra / Mathematics

COMBINATORICS OF BINOMIAL PRIMARY DECOMPOSITION ALICIA DICKENSTEIN, LAURA FELICIA MATUSEVICH, AND EZRA MILLER A BSTRACT. An explicit lattice point realization is provided for the primary components of an arbitrary binomi

Add to Reading List

Source URL: www.math.duke.edu

Language: English - Date: 2008-05-25 20:03:48
17NP-complete problems / Network flow / Graph coloring / Randomized algorithm / Connectivity / Flow network / Distributed computing / Modular decomposition / Belief propagation / Graph theory / Theoretical computer science / Mathematics

On the Impact of Identifiers on Local Decision? Pierre Fraigniaud1?? , Magn´ us M. Halld´orsson2? ? ? , and Amos Korman∗∗ 1 2

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2012-10-01 06:03:38
18Connectivity / Decision problem / NP / Graph / Distributed computing / Modular decomposition / Bipartite graph / Theoretical computer science / Graph theory / Mathematics

Decidability Classes for Mobile Agents Computing Pierre Fraigniaud1? and Andrzej Pelc2?? 1 CNRS and University Paris Diderot, France.

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2012-04-26 11:57:38
19Sheaf theory / Module theory / Module / Self-reconfiguring modular robot / D-module / Sheaf / Grothendieck topology / Modular decomposition / Abstract algebra / Algebra / Mathematics

arXiv:0802.3414v2 [cs.CG] 27 JunPushing Hypercubes Around Zachary Abel Scott Duke Kominers

Add to Reading List

Source URL: zacharyabel.com

Language: English - Date: 2012-12-19 11:02:06
20Graph / Public-key cryptography / Modular decomposition / Line graph / Graph theory / Mathematics / Connectivity

New Constructions for Provably-Secure Time-Bound Hierarchical Key Assignment Schemes Alfredo De Santis, Anna Lisa Ferrara, and Barbara Masucci Dipartimento di Informatica ed Applicazioni, Universit`a di Salerno, 84084 Fi

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2007-01-03 13:10:24
UPDATE